Ordenamiento por inserción
- Ordenamiento por inserción
- El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento mayor. En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Ordenamiento por inserción — Ejemplo de ordenamiento por inserción ordenando una lista de números aleatorios. El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de… … Wikipedia Español
Ordenamiento por mezcla — El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n). Contenido 1 Descripción 2 Implementaciones 2.1 Perl … Wikipedia Español
Ordenamiento por casilleros — Los elementos se distribuyen en cubos Luego se ordenan los elementos de cada cubo El ordenamiento por casilleros (bucket sort en inglés) es un algoritmo de ordenamiento que distribuye todos los elementos a ordenar entre un número finito de… … Wikipedia Español
Ordenamiento por selección — Animación del Selection Sort El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos. Su funcionamiento es el siguiente: Buscar el mínimo… … Wikipedia Español
Ordenamiento — puede referise a: En derecho: Ordenamiento jurídico, el conjunto de normas globales que rigen en una determinada época y en un lugar determinado. Ordenamiento jurídico de la Orden de Malta, el Ordenamiento jurídico especial de la Orden de Malta.… … Wikipedia Español
Ordenamiento Shell — El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento. El método se denomina Shell en honor de su inventor Donald Shell. Su implementación original, requiere O(n2) comparaciones e intercambios en el peor caso. Un cambio… … Wikipedia Español
Ordenamiento de burbuja — La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es… … Wikipedia Español
Algoritmo de ordenamiento — Quicksort en acción sobre una lista de números aleatorios. Las líneas horizontales son valores pivote. En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por … Wikipedia Español
Comb sort — En ciencias de la computación, el comb sort es un algoritmo de ordenamiento relativamente simple diseñado por Wlodzimierz Dobosiewicz en 1980. Posteriormente fue redescubierto y popularizado por Stephen Lacey y Richard Box en un artículo… … Wikipedia Español
Montículo suave — Para otros usos de este término, véase Montículo (desambiguación). En computación, un montículo suave (soft heap en inglés) es una variante de la estructura de datos montículo. Fue concebida por Bernard Chazelle en el año 2000. Al corromper… … Wikipedia Español